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Abstract. The word problem for an arbitrary associative Rota-Baxter algebra is solved. This leads to a non- 
commutative generalization of the classical Spitzcr identities. Links to other combinatorial aspects, particularly 
of interest in physics, are indicated. 
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1. Introduction and definitions 

Nearly forty years ago, a class of combinatorial formulas for random variables were recast by Rota as identities 
in the theory of Baxter maps [3J. The key result was the solution of the word problem, for associative, commutative 
algebras endowed with such maps. This showed the equivalence of the combinatorics of fluctuations with that of 
classical symmetric functions. Since then, operators of the Baxter type kept showing up in all sorts of applications, 
and lately in the Hopf algebraic approach to renormalization [10J . In many instances, the algebra in question 
is not commutative. The time has come to revisit the word problem, and the corresponding identities, in the 
noncommutative case. Roughly speaking, we are led to replace symmetric functions of commuting variables by 
quasi-symmetric functions of non-commuting ones. Sequences of 'noncommutative Spitzer identities' ensue. In 
an applied vein, we explore the connection of our word problem with Lam's approach to the Magnus expansion 
for ordinary differential equations. 

Definition 1.1. Let IK be a field of characteristic zero. Let A be a ^-algebra, not necessarily associative nor 
commutative nor unital. An operator R G End(^4) satisfying the relation 

RaRb= R(Rab + aRb) + 6R(ab), for all a,b G A, (1) 

is said Rota-Baxter of weight 9 G K. The pair (A, R) is a weight 9 Rota-Baxter algebra (RBA). 

The Rota-Baxter identity |T|) prompts the definition of a new product a*nb Rab + aRb + 9ab, a,b G A. 

Proposition 1.1. The linear space underlying A equipped with the product *r is again a RBA of the same weight 
with the same Rota-Baxter map. We denote it by (Ar,R). Lf A is associative, so is An. 

We call *r the Rota-Baxter double product. Clearly R becomes an algebra map from An to A. Note that 
R := — Oi&A — R is Rota-Baxter as well, and * R = —*r- One may think of Rota-Baxter operators as generalized 
integrals. Indeed, relation |T]) for the weight 9 = corresponds to the integration-by-parts identity for the 
Riemann integral; the reader will have no difficulty in checking duality of |T]) with the 'skewderivation' rule 

6(ab) = Sab + aSb + 9SaSb. 

For instance, the finite difference operator of step —6, given by Sf(x) := 9~ 1 (f(x — 9) —f(x)), is a skewderivation. 
The summation operator Zf(x) := 5Z n >i @f( x + ® n ) ^ s Rota-Baxter of weight 9, and we find SZ = id = ZS on 
suitable classes of functions. Scaling R — ► 9~ X R reduces the study of RBAs of nonvanishing weight to the case 
9 = 1. For notational simplicity we proceed considering this one, returning to general weight when convenient. 
Also, henceforth we assume we are dealing with associative RBAs; non-associative RBAs will arise later in an 
ancillary role. 

2. Main result 

We now extend to our noncommutative setting Rota's notion of standard RBA, see [6l ESI [26]. Let X = 
(x\, . . . , x n , . . . ) be a countably infinite, ordered set of variables and T(X) the tensor algebra over X. The 
elements of X are called noncommutative polynomials (over X). Consider the pair (A, p), where A is the algebra 



Date: January 10, 2007. 



2 



KURUSCH EBRAHIMI-FARD, JOSE M. GRACIA-BONDIA, AND FREDERIC PATRAS 



of countable sequences T = (j/i, . . . ,y n , . . .) of elements yi S T(X) with pointwise addition and product, and p 
given by 

P T = (0,J/i, yi + 2/2,2/1 + 2/2 +2/3, •••)• 
By abuse of notation we regard X itself as an element of .A. The component y p of T is denoted T p . 

Lemma 2.1. The algebra A together with p G End(,4) defines a weight 9 = 1 Rota-Baxter algebra structure. 

This is a straightforward verification. We remark that p has a left inverse. 

Theorem 2.1. The Rota-Baxter subalgebra (7Z,p) of A generated by X is free on one generator in the category 
o/K-RBAs. 

In detail, our assertions are the following. 

• X ell. 

• The product in TZ is associative. 

• p is a Rota-Baxter operator. 

• Let (A, R) be any associative RBA and a & A. There is a unique algebra map h : TZ — > A with h(X) = a 
and such that R o h = h o p. 

The pair (7?., p) is what we call the standard RBA. The point of course is that the theorem allows us to prove 
the validity for any RBA A of an identity involving one element of A and R, by proving it for X in TZ. 

Only the last assertion in the list above asks for proof. We shall follow Rota and Smith as far as possible. 
The adaptation to the noncommutative setting requires a bit of care. The lexicographical ordering <£ for 
noncommutative monomials over X is useful; for any noncommutative polynomial P we write Sup P for the 
highest monomial in P for <l and extend the lexicographical ordering of noncommutative monomials to a partial 
ordering on T(X). Namely, we write P <l P' whenever SupP <i SupP'. Note that, for P,P' homogeneous 
noncommutative polynomials and z, t in T(X), we have 

P < L P' => Pz < L P'z and z < L t ^> Pz < L Pt. 

Henceforth we just employ the generic R for the Rota-Baxter map on the standard RBA; this should not lead to 
any confusion. 

Proof. (Main steps.) Let us call End- algebra any associative algebra W provided with a distinguished endomor- 
phism Tw, so that an End- algebra morphism / from W to W satisfies / o Tw = Tw> ° f ■ Write C for the free 
End-algebra on one generator Z . The elements of C are linear combinations of all symbols obtained from Z by 
iterative applications of the endomorphism T and of the associative product; they look like ZT 2 (TZT 3 Z), and so 
on. We call these symbols £-monomials. A RBA A is an End-algebra together with the relation ([1]) on Ta = R- 
Denote by T the free RBA on one generator Y. Between the three algebras C, TZ there are the following maps: 
unique End-algebra maps F, U from C to J 7 , respectively TZ, sending Z to Y respectively X; and a unique onto 
Rota-Baxter map h! sending Y to X. Moreover U = h! o F . 

We have to show the existence of an inverse for h! in the RBA category. Clearly kcrP C kerJJ. We need only 
prove that kerCZ C keri* 1 . 

Any I £ C can be written uniquely as a linear combination of jC-monomials. We write Max I for the maximal 
number of T's occurring in the monomials, so that, say, Ma,x(ZT 2 (ZTZ) + Z 3 T 2 Z Z) = 3. We call a, a £- 
monomial, elementary iff it can be written as either Z l , i > or as a product Z %1 Tb\ Z 12 ■ ■ ■ Tbk Z lk+1 , where 
the biS are elementary, and 12, ■ ■ ■ ,ik are strictly positive integers, while i\ and ik+i may be equal to zero; this 
definition makes sense by induction on Max a. It turns out that every element / of C can be written as the sum 
of a linear combination of elementary monomials with an clement n such that F(ri) = 0. This is due to the fact 
that, up to the addition of suitable elements in kerF, products like TcTd can be iteratively cancelled from the 
expression of I using relation (fl]). 

We claim that for p large enough and I ^ I' , with I, I' elementary monomials, we have Sup U (l) p 7^ Sup U (l') p , 
from which the required kcrU C kerP follows. Our assertion can be verified by induction on MaxZ, using that U 
is an End-algebra map. □ 

Corollary 2.1. The images of the elementary monomials of C in TZ form a linear basis of the free RBA on one 
generator. 

3. TWO INTERESTING HOPF ALGEBRAS 

Inductively define in a general RBA (A,R), 

(i?a)[" +1 l = R((Ra) [n] a) and (i?a){" +1 > = R(a(Ra) {n} ). 
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with the convention that (i?a)W = Ra = (Ra)^ and (Ra)^ = 1 = (Ra)^ , with the unit adjoined if need be. 
These iterated compositions with R appear in the context of Spitzcr formulas. Of course there is no difference 
between (Ra)^ and (Ra)^ in the commutative context. 
Coming back to the standard RBA (1Z, R), notice that: 

(#(2/1,2/2, 2/3, ■ ■ • )) = R{R(yi,y2, 2/3, ■ ■ ■ ) (2/1,2/2, 2/3, • ■ • )) = (°, °, 2/12/2, 2/12/2 + 2/12/3 + 2/22/3, • ■ ■ ) 

This begins to give the game away. In general, the (n + l)-th entry of (R(yi , 1/2, 2/3, •••)) ^ ^ s the elementary 
'symmetric' function of degree k, restricted to the first n variables, the (n + 2)-th entry is given by the same, 
restricted to n + 1 variables, and so on. The quotes on 'symmetric' remind us here that the yi do not commute. 
The pertinent notion here is Hivert's quasi-symmetric functions over a set of noncommuting variables [4"I 119). 
Denote as usual by [n] the set of integers between 1 and n. Let / be a surjective map from [n] to [k). Then the 
quasi-symmetric function Mf over X associated to / is by definition 

M f X = ^2 x <p- 1 °f(i) ' ■■ x <t>- 1 of{n), 

<t> 

where <j) runs over the set of increasing bijections between subsets of N of cardinality k and [k]. Let us represent / 
as the sequence of its values, / = /(l), . . . , f(n), in the notation Mf. We also denote by Mj the image of Mf 
under the map sending Xi to for i > I and to itself otherwise. For example, 

Mi, 3,3,2 X = X1X3X3X2 + x\XiX^X2 + X1X4X4X3 + X2X4X4X3 + . . . and M 1 3 3 2 X = xix^x^x^- 

The linear span NCQSym(A) of the Mf — a subalgebra of the completion of the algebra of noncommutative 
polynomials over X — is related to the Coxeter complex of type A n and the corresponding Solomon-Tits and 
twisted descent algebras [22] . 

Finally, write [n] for the identity map on [n] and u n for the endofunction of [n] reversing the ordering, so that 
Mu n = M ntn -i 1. We can regard X itself as an element of the standard RBA and then we have 

(J?X)N = (0, M{ n] X, MfaX, M( n] X, ...), n > 1, 

where M^ is at the (I + l)-th position in the sequence. Similarly 

(RX)W = (o, MIX, MIX, . . . , MlX, . . . ), n > 1. 

Proposition 3.1. The elements (RX)^ generate freely a subalgebra of A (respectively generate freely a subalgebra 
of Ar). 

The proofs are omitted for the sake of brevity; the first uses the observation that, for I big enough, we find 

Sup(Mj' ni] • --M l [nk] ) > Sup(M [ ' mi] ■ • -M^j) with m H h n k =mH h mj iff the sequence (m, . . . ,n k ) is 

smaller than the sequence (mi, . . . ,mj) in the lexicographical ordering. The second is a bit more involved. 

The algebra NCQSym of quasi-symmetric functions in noncommuting variables is naturally provided with 
a Hopf algebra structure [4]. On the elementary quasi-symmetric functions Mr„], the coproduct A acts as on a 
sequence of divided powers: A(M[„]) = Y^h=o ^[i] Thus the M[„] generate a free subalgebra of NCQSym 

naturally isomorphic as a Hopf algebra to the classical descent algebra, which is a convolution subalgebra of the 
endomorphism algebra of T(X) [24j — or equivalently, to the algebra of noncommutative symmetric functions 
(NCSF) [14]. The same construction goes over to the free algebras over the (RX)^ for the pointwise product 
and the Rota-Baxter double product *r. The first one is naturally provided with a cocommutative Hopf algebra 
structure for which the (RX)^s form a sequence of divided powers, that is: 

A((RX) [n] ) = J2 {RX) [m] <8 (RX) [n - m] - 

0<m<n 

this is just the structure inherited from the Hopf algebra structure on NCQSym. We call this algebra the free 
noncommutative Spitzcr (Hopf) algebra on one generator, or the Spitzer algebra for short, and write S for it. 
When dealing with the *r product, the right subalgebra to consider, as it will emerge soon, is the free algebra 
freely generated by the (RX)^X. We also make it a Hopf algebra by requiring the free generators to form a 
sequence of divided powers, that is 

A*((RX)WX) = 1 ® (RX)^X + {RX) [n ~ m - l] X ® {RXf^X + (RX)^X ® 1. 

0<m<n-l 

Thus it is convenient to set (RX)^^X = 1. We call this Hopf algebra the double Spitzer algebra, and write C 
for it. We shall need the antipode for both Hopf algebras. For this, recourse to Atkinson's theorem [2] seems the 
simplest method. Recall that we assume 9 = 1. 
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Theorem 3.1. (Atkinson [2]) Let (A, R) be a unital Rota-Baxter algebra. Fix a £ A and let x and y be denned 
by x = X)n6N t™(-Ra)' n ' and y = X^ngN t n (Ra)^ , that is, as the solutions of the equations 

x = 1 + tR[x a) and y = 1 + tR(a y) , 

in -A[[t]]. We have the following factorization 

x(l + at) y = 1, so that 1 + at = x~ 1 y~ 1 . 

Corollary 3.1. Let (A, R) be an associative unital Rota-Baxter algebra. Fix a £ A and assume x and y to solve 
the equations in the foregoing theorem. The inverses a; -1 and y~ l solve the equations 

x^ 1 = 1 — tR(ay) and y^ 1 = 1 — tR(xa), 

in A[[t}]. 

One checks xx^ 1 = x~ l x = 1 by using the definitions and the Rota-Baxter property. Similarly for y . 

Corollary 3.2. The action of the antipode S on the Spitzer algebra S, is given by 

S((RX)W) = -R(X(RX)^ 1 -^). 

Indeed, the Spitzer bialgebra is naturally graded. The series J2 nG fq(RX)^ is a group-like element in S. The 
inverse series computes the action of the antipode on the terms of the series. The corollary follows, since 

^(RX^y 1 = i-r(x(J2(RX)^)). 

Corollary 3.3. The action of the antipode S on the double Spitzer algebra C is given by 

S((RX)WX) = -(X(RX)W). (2) 

For the proof, one can observe that the operator R induces an isomorphism of free graded algebras between C 
and S (which is the identity on scalars). That is, for any sequence of integers i\, . . . , ik, we have: 

R({RX)^X * R ■ ■ ■ * B , (RX)^X) = {RXf 1+1 ^ ■ ■ ■ (RXf k+1 l 

Hence, this implies ©. 

Corollary 3.4. The free *r subalgebras of A generated by the (RX)^X and the X(RX)^ 71 ^ are canonically 
isomorphic. The antipode exchanges the two families of generators. In particular, the X (RX)^ form also a 
sequence of divided powers in the double Spitzer algebra. 

4. Enter the Dynkin map 

The Dynkin operator is usually defined as the multilinear map from an associative algebra B into itself given 
by the left- to-right iteration of the associated Lie bracket, 

D(xx, ...,»„) = [••• [[£i,x 2 ],a;3] • • ;x n ], 

where [x,y] := xy — yx. Specializing to B = T(X), the Dynkin operator can be shown to become a quasi- 
idempotent — that is, its action on an homogeneous element of degree n satisfies D 2 = nD. The associated 
projector D/n sends T n (X) to the component of degree n of the free Lie algebra over X, see the monograph [2"4"j . 
Now, D can be rewritten in purely Hopf algebraic terms as S * N, where N is the grading operator and * 
the convolution product in End(T(X)). This definition generalizes to any graded connected cocommutative or 
commutative Hopf algebra [53] . One actually deals there with a more general phenomenon, namely the possibility 
to define an action of the classical descent algebra on any graded connected commutative or cocommutative Hopf 
algebra [21] . 

Theorem 4.1. Let H be an arbitrary graded connected cocommutative Hopf algebra over a field of characteristic 
zero. The Dynkin operator D = S * N induces a bijection between the group G{H) of group-like elements of H 
and the Lie algebra Prim(iZ) of primitive elements in H. The inverse morphism from Prim(iJ) to G{H) is given 
by 

h=Yh n ^T(h):=Y Y — (3) 

nSN n€N <i + ...+« fc =», v ' v ' 

i!,...,i k >0 
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This corresponds to Theorem 4.1 in our [12], establishing the same formula for characters and infinitesimal 
characters of graded connected commutative Hopf algebras. The proof follows from the one in that reference by 
dualizing the notions and identities, and can be omitted. In the particular case where H is a free associative 
algebra over a set of graded generators y\ , . . . , y n , . . . and H is provided with the structure of a cocommutative 
Hopf algebra by requiring the yt to be a sequence of divided powers, the images of the generators yt under the 
action of D forms a sequence of primitive elements of H that generate freely H as an associative algebra. This 
result is a direct consequence of our theorem. Two particular examples of such a situation are well known. If 
H is the NCSF Hopf algebra, then H is generated as a free associative algebra by the complete homogeneous 
NCSF, which form a sequence of divided powers, and the corresponding primitive elements under the action of 
the Dynkin operator are known as the power sums NCSF of the first kind [14]. Second, in the classical descent 
algebra the abstract Dynkin operator sends the identity of T(X) to the classical Dynkin operator. This was put 
to use in [24] to rederive classical identities of the Lie type. 

We contend that the same machinery can be used to rederive the already known formulas for commutative 
RBAs, and moreover prove new formulas in the noncommutative framework. We compute inductively the action 
of D on the generators of C; that will give the action on the generators of <S, too. Let us denote for the 
purpose by tt* the product on C. Using iV(l) = and N(X) = 1, there follows D((RX)^X) = (S * N)(X) = 
7T* o (5® N)A*(X) = 7T» o (S®N)(X®1 + 1 ®X) = X. We then find: 



D{{RX)^ n -^X) = (S*N)((RXy n -^X) = 7T* o (S ® N) ( J2 {RX) [p ' l] X ® (RX)^ p ^X^j 
S({RX)t p -^X) * R N((RX)^ n - p -^X) 



0<p<n 



E 

0<p<n 



S((RX)^-^X) * R N((RX)^ n - p -^ )X + S((RX)^X) * R (RX)^' P ~^X 

0<p<n-l 

^2 S((RX)b-Vx) * R N((RX)^ l - p -^ )X - S((RX)^X) 

0<p<n-l 

^2 R( S((RX)^X) * r N((RX)^- p - 2 ^X))x 

0<p<n-l 



(s((RX)b-yx) * R ^N((RX)^- p - 
J2 S((RX^ p -^X)R^R(N(R^- p -^X))X^ - S((RX)^-^X). 



l<p<n-l 

In the fourth line we used vanishing of (S * id)((RXy n ~^X), then a *r (Rbc) = R(a *r b)c — aR(Rbc); the rest 
should be clear. After further simple manipulations, using ([2} it comes 

D((RX)^ n -^X) = R(D{(RX)^-^X))X + XR{D{{RXf l - 2 ^X)). 

The calculation suggests we introduce a new product. 

Definition 4.1. Let (A,R) be an associative Rota-Baxter algebra. Introduce the binary operation 

a »Rb := Ra b — bRa — ba = [Ra, b] — ba = Ra b + bRa, (4) 

and the elements c^ n '{a\, . . . , a n ) :=(••■ ((ai »r 02) »r £13) ■ • • *r a«-i) *r for n > 1, and cW(ai) := a\. 

We define cS n ^(a) as the n-times iterated product c^ n \a, . . . , a) = ( • • ■ ((a »r a) • a) • • • *r a) m R a. All 
these parenthesis are unavoidable, as the composition »r is not associative, see next section. As well we define 
C^ n '{a) := R(c^ n '(a)). In conclusion, we have proved 

Theorem 4.2. The action of the Dynkin operator, D, on the generators (RX)^ of the Spitzer algebra (respec- 
tively on the generators (RX^^X of the double Spitzer algebra) is given by 

D((RX) [n] ) = C {n) {X), respectively by D((RX) [n] X) = c {n) (X). 

This immediately implies 

Corollary 4.1. We have the following identity in the Spitzer algebra S 

(RX) [n] = V- C^{X)---C^\X) 

>1,... ,» fc >0 ' 
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Corollary 4.2. We have the following identity in the double Spitzer algebra C 



(RX)^-^X = 



+ i 2 ) ■■ ■ {h H h ik) ' 

i!,...,i k >a 

The corollaries follow readily from our Theorem 14.11 by applying the inverse Dynkin map ([3]) . 

5. The generalized Bohnenblust-Spitzer identities 

If (A, R) is a commutative Rota-Baxter algebra of weight one with Rota-Baxter operator R, then on A[[i\] the 
following identity by Spitzer holds [3] [55] : 

J2 t m (Ra) [m] = cxp(i?log(l + at)). (6) 

In the framework of the commutative standard RBA this becomes Waring's formula relating elementary and 
power symmetric functions [57J Chapter 4]. From ([6]) follows 

n! (Ra) [n] = ^(-l)™- fe((T) i?al T1 Ra^ ■ ■ ■ Ra) Tk ^ . 

a 

Here the sum is over all permutations a of [n] and a = t\t 2 ■ ■ ■ ^k{a) is the decomposition of a into disjoint 
cycles [55]. We denote by | | the number of elements in t^. By polarization one obtains 

•••)«-(")) =£(-ir- fc(CT) i?( n °*) •••■«( n a ^,)- 

This leads to the classical formula [55] 

^R[R{---(Ra a(1) )a a{2 y)a a(n) )= £ (-i)»~H JJ (m, - 1)! a,). (7) 

ff 7r£P„ TTiGir iS-JTi 

Here 7r now runs through all unordered set partitions V n of [n]; by | -zr | we denote the number of blocks in 7r; 
and mi := | tt^ | is the size of the particular block 7r». Those are often called Bohnenblust-Spitzer formulas. The 
generalization to noncommutative Bohnenblust-Spitzer formulas springs from Corollaries 14.11 respectively 14.21 
Moreover, we arrive at the following theorem. 

Theorem 5.1. Let (A 7 R) be an associative Rota-Baxter algebra. For <Zj G A, i = 1, . . . ,n, we have 



E 



r(r(- ■ ■ (i?a (7 (i))o .( 2 ) • • • )a<r(n)J = itf a g (i) Oi a^) o 2 • • ■ o„ a ff (n)J i where (8) 

cr 

<r(t) °i ffl<r(i+l) 



a<r(t) *fl <V(i+l)> max ( CT C?)b' < *) < + 1) 
( o<r(») »ii a<r(i+i) > otherwise; 
furthermore consecutive »r products should be performed from left to right, and always before the *r product. 
The reader might wish to perform a few checks here. One readily finds 

i?(i?a x a 2 ) + i?(i?a 2 a{) = Ra\ Ra 2 + R{a 2 »_r ai) = R(a,\ *r a 2 + a 2 ai) = i?(a 2 ai + ai »ij a 2 ). 

This is a fancy way to write the Bohnenblust-Spitzer identity in terms of the non-associative Rota-Baxter product 
•r and the associative Rota-Baxter double product *r. To check by direct calculation that 

^2 #(-R(-Ro<7(i) ^ (2)) ^ (3)) = *fl a 2 *ii 03) + *fl (03 "i? 02)) + R(a 2 *r (03 «ii ax)) 

<TeS ' 3 +i?((a 2 ai) * fl a 3 ) + i?((a 3 a 2 ) » fl a x ) + J?((a 3 »fl ai) » fl a 2 ) 

= Rai Ra 2 i?a 3 + Ra\ i?(a 3 »r a 2 ) + Ra 2 i?(a 3 »r ai) 

+i?(a 2 » fl ai) i?a 3 + i?((a 3 a 2 ) » fl a x ) + i?((a 3 * R ai) » fl a 2 ) 

is already somewhat tedious. We give a practical rule for the decomposition in Theorem 15. II Given any permu- 
tation a of [n], we place a vertical bar to the left of erj+i iff it is bigger than all numbers to its left. For instance, 
for n = 3 we obtain in the one-line notation the 'cut permutations' (1|2|3), (21 1 3) , (312), ( 1 1 32) , (321), (2|31). The 
cuts indicate where the *r products, if any, should be placed. Of course, as the left hand side of (J5J is symmetrical 
in its arguments, alternative rules could be devised. For the decomposition of R{a a (i^ R(a a ( 2 ) ' ' ' R- a a(n)) ' ' ' ) 
our rule is: place a vertical bar to the right of iff it is smaller than all numbers to its right. For n = 3 we then 
obtain the 'cut permutations' (1|2|3), (21 13), (31 12), (1|32), (321), (231); note the differences. Moreover, in this 
case the *r product is defined by aRb — Rba — ba and consecutive »r products are performed from right to left. 
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As advertised, in the commutative case, when a»nb reduces to —ab, we recover the classical Bohncnblust-Spitzer 
identities from any of the two previous forms. 

6. Remarks and applications 

1. Although the composition »p in (01 is not associative, it is Vinbcrg or (left) pre-Lie. Recall that a left 
pre-Lie algebra V is a vector space, together with a bilinear product • : V <S> V — » V, satisfying the left pre-Lie 
relation 

(a • b) • c — a • (& • c) = (6 • a) • c — b • (a • c), a, 6, c 6 V. 

This is enough for the commutator [a, b] := a • 6 — 6 • a to satisfy the Jacobi identity. Hence the algebra of 
commutators Ly is a Lie algebra, justifying the nomenclature. Of course, every associative algebra is pre-Lie. 
See [7] for more details on pre-Lie structures. 

Lemma 6.1. Let (A 7 R) be an associative Rota-Baxter algebra. The binary composition ([4J defines a left pre-Lie 
structure on A, which we call left Rota-Baxter pre-Lie product. 

The lemma follows by direct inspection. It may also be related to more recondite properties of RBAs [8] . Let 
(D, *) be an associative algebra and assume that it is represented on itself, from the left and from the right, with 
commuting actions. We write >- and -< for the left and right actions, respectively. Assume moreover that we have 
a*b = a~<b + ayb; then D is by definition a dendriform dialgebra. In detail, the dendriform properties are 

(x ~< y) -< z = x -< (y -< z + y y z); (x y y) -< z — x y (y ~< z)\ (x -< y + x y y) y z = x y (y y z). (9) 

Conversely, the latter relations are enough to ensure associativity of (D,*). We refer to [15] for information on 
the subject. 

Now, D gives rise to a pre-Lie algebra and, in two different ways, to the same Lie algebra. The pre-Lie algebra 
structure is given by x • y := x y y — y -< x. As observed already in [5], generalizing an observation made by 
Aguiar for the weight-zero case Q], the notion applies in particular to weight 0^0 RBAs, since the associative 
and pre-Lie products *r and »r, respectively, are composed from sums and differences of the binary operations 

a -<r b := —aR(b) and a y^ b := R(a)b, 

that satisfy equations ([9]) and define therefore a dendriform dialgebra structure on any associative Rota-Baxter 
algebra. In the case of the Rota-Baxter pre-Lie composition, we find 

[a,b}. R = [R(a),b} + [a,R(b)} + 6[a,b] = [a,b]* R . (10) 

Proposition 6.1. Let (A, R) be an associative Rota-Baxter algebra. The left pre-Lie algebra (A, with the left 
Rota-Baxter pre-Lie product is a Rota-Baxter pre-Lie algebra of the same weight, with Rota-Baxter map R. 

The proof of this is left as an exercise. 

2. It should be obvious now that, in the language of NCSF [14], if X a {t) := Y^=q t n {Ra)^ solves the initial 
value problem d/dtX a (t) = X a (t)^ a (t), X a {0) = 1, then ^„(t) := J2n>o (a). 

3. The formulae developed in this paper actually apply without restriction to any associative RBA, in particular 
to the solution of differential equations. We actually drew inspiration for this paper from that subject: mainly 
from the path-breaking papers by Lam [161 117] and recent work by two of us [5] . To reestablish general weight in 
the pre-Lie product formulas amounts simply to replace in (j4|) the product ba by 9ba, and thus the case 9 = is 
included in our considerations. In fact, Corollary 14.11 yields the most efficient way to organize the terms coming 
from the standard methods to solve differential equations, the Dyson-Chen expansion and the Magnus series. 
Lam did obtain our formulas for (Ra)^ for the case 9 = 0; part of the magic of the subject is how little needs to 
be changed when 9^0. It is worth mentioning that this arose from the need to prove deep theorems with strong 
physical roots, on approximations to quantum chromodynamics. In respect to the previous remark, if we define 
the Magnus series coefficients K n by d/dt log X a (t) = 'J2^' > Qt n K n (a), then the relation between the and the 
K n is precisely the relation between power sums NCSF of the first and of the second kind [14]. The advantage of 
writing the Magnus series in this way has been recently recognized by the practitioners |20] . Eventually, pointing 
to the following remark we should underline that the NCSF picture implies an exponential solution to Atkinson's 
recursion in Theorem 13. II 

4. It would be nice to be able to derive the new Bohnenblust-Spitzcr identities at one stroke from an equation 
like the commutative Spitzcr formula ([6]). One of us participated in an attempt in this direction a few years ago 
by [9], with the net result that in the noncommutative case '^2 m t m (Ra)^ is still a functional of log(l + at), 
through a non-linear recursion (for which existence and unicity were proven) called, for want of a better name, 
the Baker-Campbell-Hausdorff recursion, e.g. see [11] . In practice, work with this functional was painful. There 
is a direct link between that recursion and the Magnus expansion. Explicit expressions for all the terms in the 
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latter are known; and so we are now forced to conclude that the 'solution' to the Baker-Campbcll-Hausdorff 
recursion has been staring at us for a while. However, these formulas are rather clumsy and will be presented 
elsewhere; the matter is under investigation. 

5. As shown in [12) . the Dynkin operator is a key ingredient for the mathematical understanding of the 
combinatorial processes underlying the Bogoliubov recursion for renormalization in perturbative quantum field 
theory. Use of general Spitzer-like identities for noncommutative Rota-Baxter algebras is bound to deepen this 
algebraic understanding of renormalization. From the foregoing remarks it is clear that one can solve completely 
the Bogoliubov recursion with this kind of Lie algebraic tools; this will appear in a forthcoming work [13] . 
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